题目
https://leetcode.com/problems/longest-increasing-subsequence/description/
想法
LIS
|
|
很经典的DP,唉,DP就是这样,没想到的时候,怎么也觉得不顺,想到了,好优雅的设计
这是O( N^2 )的解法,还有O( NlogN )的解法,有时间再看
答案
|
|
Coder love Design
https://leetcode.com/problems/longest-increasing-subsequence/description/
LIS
|
|
很经典的DP,唉,DP就是这样,没想到的时候,怎么也觉得不顺,想到了,好优雅的设计
这是O( N^2 )的解法,还有O( NlogN )的解法,有时间再看
|
|